package com.jar.exercise.equals和等号的区别;

/**
 * 给定两个字符串s和t， 写一个函数来决定是否t是s的重组词。你可以假设字符串只包含小写字母。
 */
public class Demo3 {
	public static void main(String[] args) {
		String s1 = "abcdefg";
		String s2 = "abcdefg";
		String s[] = {"1", "2"};
		boolean anagram = isAnagram(s2, s1);
		System.out.println(anagram);
	}

	public static boolean isAnagram(String s, String t) {
		if (s.length() != t.length())
			return false;
		int bit[] = new int[26];
		for (int i = 0; i < s.length(); i++) {
			bit[s.charAt(i) - 'a']++;
		}

		for (int i = 0; i < s.length(); i++) {
			if (--bit[t.charAt(i) - 'a'] < 0)
				return false;
		}
		return true;
	}
}
